Chemical Process Optimization Using Newton-like Methods
نویسنده
چکیده
Various interrelated issues that effect the reliability and efficiency of Newton-like methods for chemical process optimization are studied. An algorithm for solving large, sparse quadratic programming (QP) problems that is based on an active set strategy and a symmetric, indefinite factorization is presented. The QP algorithm is fast and reliable. A simple asymmetric trust region method is proposed for improving the reliability of successive QP methods. Ill-defined QP subproblems are avoided by adjusting the size of the trust region in an automatic way. Finally, it is shown that reliable initial values of the unknown variables and multipliers can be generated automatically using generic problem information, short-cut techniques and simulation tools. Many relevant numerical results and illustrations are presented.
منابع مشابه
A full Nesterov-Todd step interior-point method for circular cone optimization
In this paper, we present a full Newton step feasible interior-pointmethod for circular cone optimization by using Euclidean Jordanalgebra. The search direction is based on the Nesterov-Todd scalingscheme, and only full-Newton step is used at each iteration.Furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.
متن کاملStabilized quasi-Newton optimization of noisy potential energy surfaces.
Optimizations of atomic positions belong to the most commonly performed tasks in electronic structure calculations. Many simulations like global minimum searches or characterizations of chemical reactions require performing hundreds or thousands of minimizations or saddle computations. To automatize these tasks, optimization algorithms must not only be efficient but also very reliable. Unfortun...
متن کاملThermodynamically Consistent Quasi-Newton Formulae
Newton and quasi-Newton methods have been used in chemical process design and optimization calculations for quite some time. They continue to be used today, both in the traditional sense and as part of the more recent hybrid method. While Newton-based fixed-point methods have been used to solve many different kinds of chemical process design and optimization problems, perhaps the point of singl...
متن کاملIntroduction to Traditional Geometry Optimization Methods (supporting Documentation for Our Poster at Watoc '99 Entitled " Efficient Methods for Geometry Optimization of Large Molecules " )
Optimization of the structures of large molecules by quantum chemical methods requires stable, efficient, and therefore, elaborate optimization algorithms, usually in the framework of an over-complete, redundant internal coordinate system. Since the derivatives of the energy are calculated with respect to the Cartesian coordinates of the nuclei, they must be transformed into the internal coordi...
متن کاملA Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کامل